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FILENO.CYGL-24,696 PATENT 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



PRIORITY CROSS-BAR DECODER 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates in general to integrated circuit input/output 
circuits, and more particularly to a matrix arrangement for providing switched access 
of a plurality of signals to VO ports. 

RELATED APPLICATION 

5 This patent application is related to U.S. Application entitled "Cross-Bar 

Matrix For Connecting Digital Resources to I/O Pins Of An Integrated Circuit", 
identified by Attorney Docket No. CYGL-25,155, and filed herewith. 
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BACKGROUND OF THE INVENTION 



The large scale integration of a number of devices or circuits allows 
numerous functions to be carried out within a single integrated circuit. On the one 
hand, semiconductor dies or chips can be made larger to accommodate a larger 
5 number of circuits and corresponding functions. Conversely, significant 

improvements in lithography techniques have been achieved in order to make the 
existing circuits smaller so that additional circuits can be formed within a chip, 
without utilizing a larger-sized semiconductor chip. In order to utilize the functions 
provided by the circuits formed within the chip, I/O pins or ports are necessary. In 

10 some situations, if additional I/O pins are needed, then they are simply added to the 

chip as a metallic pad or pin. It can be appreciated that, based on a given size of the 
semiconductor die, only a reasonable number of I/O pins can be accommodated. 
Some integrated circuits, especially those that are microprocessor-based, have more 
than one hundred I/O pins. The I/O pins can be formed not only on the edge of the 

1 5 chip, but also on the planer face of the chip. 

A problem exists when there are more signals or functions than 
corresponding pins available to the integrated circuit. One practice has been to 
multiplex a few number of signals, such as two or three, with respect to a single I/O 
pin. The multiplexing is carried out by a simple logic circuit that selects one of the 

20 three signals to use the I/O pin at any given time. Although this limited I/O pin 

sharing feature provides a certain degree of flexibility, there exists other situations in 
which this solution is not acceptable. There are various applications in which an 
integrated circuit provides more functions than can be accommodated by a full pin- 
out integrated circuit. In such situations, it is often the case that not all functions are 

25 required at the same time. In other applications, different users require the standard 
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integrated circuit to be packaged with fewer than the standard number of I/O pins. In 
both appKcations, the dilemma is not easily overcome. 

From the foregoing, it can be seen that a need exists for a technique to 
improve the flexibility by which the various signals or functions of an integrated 
5 circuit device are made available to the I/O pins. Another need exists for a switch 

matrix that allows many different signals or functions to be applied to many different 
I/O pins, while yet minimizing the semiconductor area utilized. 
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SUMMARY OF THE INVENTION 

In accordance with the principles and concepts of the invention, there is 
disclosed a switching matrix that allows a plurality of different signals to be applied 
to each of a fewer number of I/O pins of a device. In accordance with a preferred 
5 form of the invention, a logic cell is replicated to form a cross-bar switching matrix 
so that the signals generated on a chip can be routed to desired I/O pins. In 
accordance with a further feature of the invention, the signals can be routed to the I/O 
pins based on a priority scheme. By prioritizing the signals and the corresponding 
I/O pins, a reduced number of cross-bar cells are necessary, thus reducing the area 
1 0 required of the semiconductor die. The priority cross-bar decoder provides priority 
to signals passing therethrough in either direction. 

In accordance with another feature of the invention, the priority cross-bar 
decoder assigns the signals to be utilized with the I/O pins in a consecutive manner, 
starting with the highest priority I/O pin, so that no unused I/O pins exist in the group 

1 5 of pins being utilized. The priority cross-bar decoder essentially has N inputs, if N 

signals are desired to have an appearance at respective I/O pins at one time or 
another. The priority cross-bar decoder also has N other inputs driven by cross-bar 
register which selects those signals that are to be active and switched by the cross-bar 
decoder. Importantly, the cross-bar register does not assign the various signals to the 

20 I/O pins, but rather indicates only whether the various signals are to be utilized at all. 

Once it is determined whether the signals are to be utilized, the priority cross-bar 
decoder itself provides an automatic assignment of the signals to the I/O pins, again 
assigning the signals in a contiguous manner to the I/O pins from the highest priority 
pin to a lower priority pin. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Further features and advantages will be apparent from the following and more 
particular description of the preferred and other embodiments of the invention, as 
5 illustrated in the accompanying drawings in which like reference characters generally 

refer to the same parts or elements throughout the views, and in which: 

FIGURE 1 illustrates a generalized block diagram of the priority cross-bar 
decoder and support circuits according to the preferred embodiment of the invention; 

FIGURE 2 illustrates a diagram of a priority assignment of various signals to 
1 0 the various I/O pins of the integrated circuit; 

FIGURE 3 illustrates a detailed schematic drawing of a priority cross-bar 
decoder, in which three different signals can be assigned and routed to three different 
I/O pins; 

FIGURE 4 illustrates a simplified diagram of the various cells of the cross- 
1 5 bar decoder of FIGURE 3; 

FIGURE 5 illustrates the I/O pin driver circuits coupled to the priority cross- 
bar decoder; 

FIGURE 6 illustrates the priority cross-bar decoder of FIGURE 3, but 
without one cell of the matrix; 
20 FIGURE 7 illustrates a simplified diagram of the cross-bar decoder of 

FIGURE 6; 

FIGURE 8 illustrates a four-by-five matrix of cross-bar decoder cells, with 
various circuits shown in enlarged form; and 

FIGURE 9 illustrates a matrix of routing cells for routing data resource 
25 signals to I/O pins, without the use of priority. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates the various digital resources and other support circuits 
of a semiconductor chip that can be employed and otherwise controlled by a 
microprocessor (not shown) on the same chip. The aim of any processor system is to 
5 couple the digital resources, as well as the I/O ports of the processor itself, to the 

terminal pins associated with the semiconductor chip. As noted above, most pins of 
microprocessor chips are assigned one or two functions, but are limited to such 
functions. This represents a major shortcoming, especially if the semiconductor chip 
is small in area, thereby leaving very little room for I/O pins. 

10 In FIGURE 1 , there is shown a priority cross-bar decoder 10 for coupling the 

digital resources 12 to the various I/O pins 14 of the chip. The priority of each I/O 
pin is shown. The various digital resources 12, from the highest to lowest priority, 
include two bits of a system management bus 20, four bits of a serial peripheral 
interface 22, two bits of a UART 24, six bits of a programmable counter array 26, 

1 5 two bits for a pair of comparators 27, and six bits for various timers 28. Also input 

tothepriority cross-bar decoder 10 is a system clock (SYSCLK) 30. Output from 
the cross-bar decoder 10 is a conversion start (CNVSTR) signal 32. The priority of 
the signals of the digital resources is shown. Three 8-bit buses 34-36 are also 
provided as microprocessor port inputs and outputs to the priority cross-bar decoder 

20 1 0. A fourth microprocessor bus 38 bypasses the priority cross-bar decoder 1 0 and is 

coupled directly to respective eight I/O pins 40 via I/O pin driver circuits 42. The 
I/O driver circuits 42 are controlled by respective registers 44 in a manner to be 
described below. 

The priority cross-bar decoder 10 includes a number of replicated cells 48 for 
25 coupling digital signals from the digital resources 12, based on priority, to the 
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respective I/O pins 14. The priority function of the cross-bar decoder 10 is integrated 
on the microprocessor chip with logic gates. A number of cross-bar registers (XBR) 
50 are written or otherwise controlled by the microprocessor. When the cross-bar 
registers 50 are written by the microprocessor, the various signals from the digital 

5 resources 12 are activated and are passed through the cross-bar decoder 1 0 to the 
assigned I/O pins 14. Generally, but not exclusively, a single output of the XBR 
register 50 is effective to select a group of signals of digital resource 12. In the 
preferred form of the invention, one cross-bar register output will select the two 
signals of the digital resource 20, a second cross-bar register output will select the 

1 0 four signals of the digital resource 22, and so on. Other digital resources, such as 
resource 28, may have each signal thereof selected by a separate cross-bar register 
output. In practice, there are three 8-bit cross-bar registers, designated XBRO, 
XBRl and XBR2. If the first bit of the XBRO register is enabled and set to a logic 
one, then both signals corresponding to the SMbus resource 20 are enabled to be 

1 5 routed through the priority cross-bar decoder 10. As can be seen, the particular 

application involved will dictate the correspondence between the type and number of 
digital resource signals selected by cross-bar register outputs. 

Since the SMbus 20 is assigned the highest priority, the two signals thereof 
will be automatically routed to highest priority pins, namely pins 0 and 1 of I/O port 

20 0. The I/O pins 14 illustrate three 8-bit ports. The digit to the left of the decimal 
point illustrates the port number, and the digit to the right of the decimal point 
illustrates the pin number of that port. The first signal of the SMbus 20 would be 
routed by the priority cross-bar decoder 10 to port 0, pin 0 (PO.O), and the second 
signal of the SMbus 20 would be coupled to port 0, pin 1 (PO.l). In practice, if the 

25 SMbus 20 was not utihzed, then the first two signals of the serial peripheral interface 

22 would be coupled respectively to port 0, pins 1 and 2 and the second two signals 
of the serial peripheral interface 22 would be coupled to port 0, pins 2 and 3. Hence, 
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the lower order port and pins are assigned and utilized for the bidirectional transfer of 
signals, and any unassigned I/O pins are the lower priority I/O pins. The most 
unused pin in this scheme is the last or lowest priority pin, namely port 1, pin 7. The 
existence of any unassigned I/O pin assumes that fewer than twenty-four signals are 
activated. 

It should be noted that the priority cross-bar decoder 10 contains a number of 
routing circuits or cells 48, each of which has a path that can route digital signals in 
one direction, and a separate path for passing digital signals in the opposite direction. 
These two signal paths provide a bidirectional transfer capability to and from the I/O 
pins 14. In addition, a third path is routed through each cell 48 of the priority cross- 
bar decoder 10 to provide an enable signal. The state of the enable signal determines 
whether the I/O pin is configured as an input or an output. Thus, for example, the 
SMbus digital resource 20 is shown to have two signal buses. Indeed, each signal 
bus constitutes three separate conductors that are routed through the priority cross- 
bar decoder 10. This will be described in more detail below. 

Coupled between the priority cross-bar decoder 10 and the I/O pins 14 are 
respective I/O drive circuits 52. The I/O drive circuits 52 can be configured by a 
number of port registers 54. In the preferred form of the invention, since there are 
three I/O ports, each with 8 pins associated therewith, there are a corresponding three 
8-bit registers, designated PRTOCF, PRTICF and PRT2CF. The drive circuits 52 
can be configured to provide the pins with push-pull capabilities, weak pull-up, or 
high impedance. 

With reference to FIGURE 2, there is illustrated the priority assignment of 
the various digital resource signals, as a function of the I/O port pins. Each port pin 
is shown at the top of the chart of FIGURE 2, whereas each digital resource signal is 
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shown in a column at the left of the chart. Each dot, for example dot 48, represents 
the existence of a cross-bar cell A blank space, for example space 56, illustrates the 
absence of a cell. As noted above, the two SMbus 20 signals are assigned the highest 
priority. In particular, the SDA and SCL signals of the SM bus are given the highest 

5 priority, and are assigned respectively to port 0, pins 0 and L These two signals 

always activated together, or not at all, and thus they are assigned different I/O pins. 
The serial peripheral interface 22 includes four signals, ranked from the highest 
priority, and identified as SCK, MISO, MOSI and NSS. The SCK signal is assigned 
port 0, pin 0, if the SDA signal is not used. If the SDA signal is being used, then the 

10 SCK signal is assigned port 0, pin 2. As can be seen by the vacant cell 58, the SCK 

signal can never be assigned to port PO.l . The vacant cells in the chart 
corresponding to the various signals of digital resources 20, 22, 24 and 26 reduce the 
number of cells involved, and thus allow the priority cross-bar decoder 10 to be 
fabricated in a smaller area of semiconductor material. 

1 5 While a full 24 X 24 switching matrix of cross-bar cells could be utilized, it 

has been found that in many applications this is not necessary. Various schemes can 
be utilized to reduce the number of cross-bar cells in a switching matrix without 
substantially compromising the flexibility or efficiency. With fewer cells, less 
semiconductor area is required for the switching matrix. By prioritizing the signals 

20 applied to the switching matrix, fewer cells are required. Indeed, the triangular 

shaped area 60 shown in FIGURE 2 is not populated with cross-bar cells, and thus 
the area required for the matrix is much less than otherwise might be required. 
Secondly, by enabling pairs or groups of signals from the digital resource, a further 
reduction in the number of cells is required. Because the two signals (SDA and 

25 SCL) of the digital resource 20 are selected as a pair, they can never be both assigned 

and routed to the same I/O pin. As a result, when the SDL signal is assigned to 
P(O.O), SCL cannot be assigned to the pin, and thus the cell location 61 for the SCL 
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signal is vacant. The vacant cell locations reduce the area required for 
implementation of the cross-bar decoder 10. 

As the signals associated with the chart of FIGURE 2 are assigned lower 
priority, i.e., appear lower in the chart, they have the option of being connectable to a 
5 greater number of I/O pins. For example, the signal CNVSTR 32 is coupled to a 

cross-bar cell located in each column thereof, thereby being able to be routed to each 
one of the 24 I/O pins. In other words, if the first 23 pins are assigned to signals, the 
CNVSTR signal 32 can be assigned to pin P2.7, the last and 24th I/O pin. 

Referring now to FIGURE 3, there is illustrated a three-by-three priority 

1 0 cross-bar decoder 70, meaning that three signals are prioritized and can be coupled to 
three different I/O pins. FIGURE 5, when coupled to FIGURE 3, illustrates the 
connections between the cross-bar decoder 70 and the I/O pin driver circuits. The 
I/O drivers can be configured to provide different functions, as described below. 
FIGURE 4 shows, in simplified form, the priority assignment of the various signals 

1 5 with regard to the I/O pins. The first data resource signal is assigned the highest 

priority with regard to cell 72, in that it can be connected only through the cross-bar 
decoder 10 to I/O pin 0. Since the highest priority signal can always be connected to 
I/O Pin, it is unnecessary to provide optional connections to other I/O pins. As noted 
above, each signal applied to the cross-bar decoder 70 includes three conductors 

20 identified by Sigi^, Sigout and Enable^^^ Hence, the cross-bar decoder cell 70 carries 

three switched conductors, each associated with the three respective signals. SigO.^, 
SigOout and EnableOo^t are associated with cell 72. Sigl^^, Siglout and Enablel^ut are 
associated with cross-bar decoder cells 74 and 78, and thus can be coupled to either 
I/O pinO or pin 1 . Lastly, Sig2,^, Sig2^^t, and Enable2o^, are associated with cross-bar 

25 decoder cells 76, 80 and 82 and thus can be switched to any of the three I/O pins. If 
all three digital resource signals are activated by selection of the cross-bar register 
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50, then the triplet Signalo 84 would be assigned to PinO, triplet Signali 86 would be 
coupled through cell 78 to Pinl, and triplet Signal2 88 would be coupled through cell 
82 to Pin 2. Again, if triplet Signalo 84 was not activated by way of the cross-bar 
register 50, then triplet Signalj 86 would be coupled to Pin 0 via cell 74. In like 
5 manner, triplet Signal2 88 would be coupled to Pin 1 by way of cell 80. 

The detailed operation of FIGURE 3 is next described. It should be realized 
that the cross-bar register 50 only selects the various digital resource signals, but 
does not assign any priority to the signals. Rather, the priority cross-bar decoder 70 
itself assigns a priority to the signals. The priority assignment of signals to I/O pins 

1 0 can be rearranged should one or more of the digital resource signals be deactivated. 

The priority is assigned in a ripple-Uke manner, in that the highest priority I/O pins 
are first utilized for the transfer of the highest priority signals. Once the highest 
priority signal that is activated is assigned to I/O Pin 0, then the cross-bar decoder 70 
assigns the next highest priority signal that is activated to Pin 1, and so on such that 

1 5 the highest to lowest priority activated signals ripple through the cross-bar decoder 

70. If one or more of the digital resource signals are not activated, the lowest 
priority I/O pins will be unused. 

As noted above, cross-bar decoder cell 72 in the first row is associated with 
triplet signal lines 84. Cross-bar decoder cells 74 and 78 in the second row are 

20 associated with triplet signal lines 86. Lastly, cross-bar decoder cells 76, 80 and 82 

in the third row are associated with triplet signal lines 88. Each of the triplets of 
hnes includes a signal-in Une, a signal-out line and an enable-out line. Generally, the 
signal-in line fimctions to transfer signals from an assigned I/O pin to the digital 
resource 12. The signal-out line is effective to transfer signals from the digital 

25 resource 12 to an assigned I/O pin. The enable-out signal is effective to configure 
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the respective I/O pin driver circuit so that data can be either transmitted from or 
received by the associated pin. 



Each priority cross-bar decoder cell in a horizontal row is associated with the 
respective triplet of signal lines. Each triplet of signal lines is selected by an output 
5 of the cross-bar register 50, three of which are shown by reference numerals 96, 98 
and 100 in FIGURE 3, The first cross-bar register signal XBRo 96 selects the first 
signal triplet 84. The second cross-bar register signal XBRi 98 selects the second 
signal triplet 86. The third cross-bar register signal XBR2 100 selects the third signal 
triplet 88. In other words, if the first triplet 84 of signals is to be selected so that 

1 0 SigOout is transferred to I/O Pin 0.0, then the XBRo signal 96 is driven high by the 

XBR register. The outputs of the XBR registers 50 are set or reset by the 
microprocessor. Of course, the preferred form of the invention involves twenty-four 
signal triplets as illustrated in FIGURE 2. Because many of the signal triplets are 
grouped together as separate digital resources, there are a fewer number of cross-bar 

1 5 register outputs to provide corresponding digital levels to select the groups of signal 

triplets. FIGURE 3 shows, in simplified form, only three signal triplets. These 
signal triplets are not in the same group, and thus a separate XBR output selects the 
individual signal triplets. However, those skilled in the art can readily expand and 
replicate the cross-bar decoder cells to accommodate as many signal triplets as 

20 desired. When an output of the cross-bar register 50 is driven high, the respective 
signal triplet is selected and activated. 

Each cross-bar decoder cell in the first column, such as column cells 72, 74 
and 76, can be connected to a Datao-in signal line 102. In the second column of the 
cell matrix, cells 78 and 80 can be connected to the Data-in signal line 104. The last 
25 matrix column has only a single cell 82, and thus can be connected to a Data2-in 

signal line 106. These data-in lines are effective to route data from the respective I/O 
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pin receivers through the priority cross-bar decoder cells, to the data resources 12. 
The data-in signals follow a path through the priority cross-bar decoder 10 based on 
the priority encoded therein. 

Each matrix cell of the priority cross-bar decoder 70 situated in the first 
5 column, namely cells 72, 74 and 76, is provided an Enablco-out signal 108 and a 

Datao-out signal 110. Each such column cell provides a respective enable output line 
112, 1 14 and 116, all of which are connected to the inputs of an OR gate 1 18 to 
provide the EnablCo-out signal 108. The column cells 72, 74 and 76 also provide 
respective data outputs 118, 120 and 122 which are connected to a second output OR 
10 gate 124 for providing the Datao-out signal 110. Based on the priority encoded 

within the column of cells, only one cell in a column is enabled to both receive and 
transmit data with respect to the I/O pin associated therewith. Hence, only one input 
to both OR gates 1 1 8 and 124 will be active at one time. The other control line 
connected to the enable OR gates 1 1 8, 1 30 and 143 will be discussed below. 

1 5 The cells 78 and 80 in the second column of the priority cross-bar decoder 70 

also provide respective enable outputs on lines 126 and 128. These two lines 126 
and 128 are coupled to an output OR gate 130 to provide an Enablcj-out signal 132. 
In like maimer, data outputs 134 and 136 are coupled from cells 78 and 80 to a 
second output OR gate 138 to provide the Data-out signal 140. The last column cell 

20 82 provides an Enable2-out signal 142 and a Data2-out signal 144. Since there is only 
a single cell 82 in the last column of the exemplary matrix, no data output OR gate is 
required. 

As noted above, each column cell receives data from the respective I/O pin 
driver by way of the data-in lines 102, 104 and 106. Each data-in line, for example 
25 line 102 associated with the first column of cells, is connected to an AND gate. 
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Datao-in line 102 is connected to AND gate 146 in cell 72, gate 148 in cell 74 and 
gate 150 in cell 76. The output of first AND gate 146 in cell 72 is coupled to the 
Sigo-in line 90. The output of the second AND gate 148 is coupled to an input of an 
OR gate 152 and produces the Sigrin signal on line 154. The output of the third 
5 AND gate 150 is connected to an input of an OR gate 156 to produce a 

corresponding signal on the Sig2-in line 158. The Datapin line 104 of the second 
column of cells 78 and 80 is coupled to AND gate 160 in cell 78. The output of 
AND gate 160 is coupled to the other input of OR gate 152. Based on which cell 74 
or 78 in the row is made active, the OR gate 152 will provide the selected Data-in 
10 signal and route the same to the Sigrin line 154. 

As noted above, the Datao-in signal on line 102 is coupled to the AND gate 
150 of cell 76. In cell 80, the Data-in signal on line 104 is coupled to AND gate 
162. The output of AND gate 162 is coupled to another input of the OR gate 156. 
The Data2-in signal on line 106 is coupled to an AND gate 164 in cell 82. The AND 
15 gate 164 has an output coupled to yet another input of the OR gate 156. The selected 

signal on the OR gate 156 is coupled to the Sig2-in line 158. 

The input and output functions of the cross-bar decoder 70 operate in the 
following manner. For purposes of example, it is assumed that all three cross-bar 
register signals on Unes 96, 98 and 100 are driven to an active high state. This means 

20 that these signals on the triplet lines 84, 86 and 88 are selected and will be active, and 

will be routed in a priority manner to the three output pins shown in FIGURE 5. For 
example, it is further assumed that the 170 pins 170, 172 and 174 are configured to 
function as output pins. To that end, elementary logic circuits associated with the 
digital resources 12 will drive the enable lines (Enablco-out, Enablci-out and Enable2- 

25 out) to a logic low level. A logic low state thus drives the enable output line 94, the 

enable output line 176 and the enable output line 178 to a logic low. In certain 
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circumstances, when the I/O pins 170-174 are configured as output pins, the input 
signal Unes Sig^-in hnes 90, 154 and 158 couple the signals output from the I/O pins, 
back to receive circuits in the digital resources 12 to compare the same. The 
transmitted signal can be compared with the signal returned to determine if bus 
5 contention is involved. The data from the digital resources 12 is coupled on the Sig^- 
out lines 92, 180 and 182 to the respective rows of cells in the priority cross-bar 
decoder 70. 

The priority encoding scheme operates in the following manner. The highest 
priority signals are coupled in the triplet 84 to the top row of cells of the cross-bar 

10 decoder 70. This corresponds to cross-bar cell 72. The next highest priority triplet 

86 of signals is coupled to the middle row of the cross-bar decoder 70. This 
corresponds to cells 74 and 78. The lowest priority of signals is coupled in triplet 88 
to the bottom row of cross-bar decoder cells. This corresponds to cells 76, 80 and 
82. As noted above, the highest priority signal is coupled to PinO, the next priority 

1 5 signal is coupled to the next pin which, in the example, is Pinl . The lowest priority 

of the three signals is coupled to the third pin, Pin2. The connection is carried out in 
the following manner, again assuming that all three signal triplets 84, 86 and 88 are 
active. 

When the cross-bar register signal XBRo drives line 96 to a logic high, such 
20 level selects transmission AND gates 184 and 186 in cell 72. The XBR^ signal is 

also coupled to the inverting input of priority AND gate 188 located within cell 74. 
The output 190 of AND gate 188 is thereby driven to a logic low. The logic high 
signal of the XBRo signal and the logic low output 190 of the priority AND gate 188 
are coupled to an OR gate 192 in cell 74. With these logic levels, the output 194 of 
25 the OR gate 192 is driven to a logic high. The logic high on Kne 194 is coupled to an 

inverting input of priority AND gate 196 of cell 76. The output of the AND gate 196 
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drives line 198 to a logic low. It can be seen that the transmission AND gates 200 
and 202 in cell 74 control the coupling therethrough of Sigpout signal on line 180 
and the Enablcrout signal on line 176. With the signal on conductor 190 being 
driven to a logic low by priority AND gate 188, this disables the signals of the 

5 second triplet 86 from being passed through the transmission gates 200 and 202 to 
the respective output OR gates 1 1 8 and 124. In like manner, the output of priority 
AND gate 196 of cell 76 disables transmission AND gates 204 and 206. This 
prevents passage therethrough of the Sig2-out signal on conductor 182, and the 
Enable2-out signal on conductor 178. These two signals cannot thereby be coupled 

1 0 to the output OR gates 1 1 8 and 124. As such, the only signal that is passed to the 

output OR gates 1 18 and 124 is the highest priority signal, namely, Sigo-out and 
Enableo-out. These output OR gates couple the respective signals to the first I/O pin 
170, via the driver circuit 212. The operation of the driver circuit 212 will be 
described in more detail below. 

15 The data resource signals carried in the second triplet 86 on lines 180 and 176 

are not only coupled to the first cell 74 in the second row, but also to the second cell 
78 in such row. As such, the digital signals carried on lines 1 80 and 176 are coupled 
to transmission AND gates 208 and 210 in cell 78. The priority AND gate 214 in 
cell 78 determines whether the Sigi-out and Enableo-out signals will be transferred 

20 through the transmission AND gates 208 and 210 to the respective output OR gates 
130 and 138. It is noted that in the example, XBR^ drives line 98 to a logic high to 
thereby select the signals of the second triplet 86. The logic high on line 98 is also 
carried to the second cell 78 in the row, and particulariy to priority AND gate 214. 
The logic low driven by priority AND gate 188 in cell 74, is coupled to the inverting 

25 input of priority AND gate 214 of cell 78. The output of priority AND gate 214 is 

thus a logic high. This enables transmission AND gates 208 and 210 to route 
therethrough the two signals on lines 180 and 176 of triplet 86. The outputs of 
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transmission AND gates 208 and 210 are coupled on respective lines 134 and 126 to 
the output OR gates 130 and 138. These logic signals are also coupled to Pinl, 
designated by reference numeral 1 72, via the driver circuit 216. 

It is noted that the two signals on lines 182 and 178 of the third triplet 88 are 
5 not coupled through the respective transmission AND gates 2 1 8 and 220 of the third 
row cell 80. The reason for this is that the logic high output produced by priority 
AND gate 214 in cell 78 is coupled to the inverting input of priority AND gate 222 
of cell 80. The output of priority AND gate 222 thus drives a logic low to the 
respective inputs of transmission AND gates 218 and 220. Thus, the two signals of 
10 triplet 88 on lines 182 and 178 are not passed via the output OR gates 130 and 138 to 
Pinl. 

From the foregoing operation of the priority cross-bar decoder 70 described 
thus far, it can be seen that a cell, such as cell 72, ranked with the highest priority, 
disables all other cells therebelow in the column, namely cells 74 and 76. The 

1 5 signals assigned the next priority, such as those of triplet 86, pass to the next column 
of cells, namely cell 78, since the first cell 74 of that row was disabled. Cell 78 is 
configured to route the digital signals to the second output pin, and also to disable the 
cell therebelow in the column, namely cell 80. Thus, cells 72 and 78 are enabled to 
pass the signals to the respective I/O pinsl and 2, but cells 74, 76 and 80 are 

20 disabled. 

With regard to the third triplet 88 of signals, such signals are carried on lines 
182 and 178 through the first two cells (76 and 78) in the bottom row, to cell 82. 
These two signals are coupled respectively to transmission AND gates 224 and 226. 
It is noted from the example that the third triplet 88 of signals are selected and made 
25 active by reason of the cross-bar signal XBR2 being driven high. This logic high is 
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carried on line 100 through cells 76 and 78 to a priority AND gate 228 of cell 82. 
Whether the two signals of triplet 88 are carried through the transmission AND gates 
224 and 226 is determined by the output 230 of priority AND gate 228. As noted 
above, the non-inverting input of priority AND gate 228 is a logic high, as driven by 
5 the XBR2 signal. The output of priority AND gate 222 (cell 80) on line 232 is 

coupled to one input of OR gate 234. The other input of OR gate 234 is driven by 
the output 198 of the priority AND gate 196 of cell 76. The input 198 of priority 
AND gate 222 of disabled cell 80 is a logic low. With both inputs of OR gate 234 
being driven to logic low states, the output thereof is also a logic low. The output of 

10 OR gate 234 is coupled to an inverting input of priority AND gate 228 of cell 82. 

With a logic high on the non-inverting input, and a logic low on the inverting input 
of priority AND gate 228, the output 230 thereof is driven to a logic high. The logic 
high on output 230 enables transmission AND gates 224 and 226 in cell 82. Hence, 
the two signals on input lines 182 and 178 pass through the transmission AND gates 

15 224 and 226 of cell 82 to the I/O pin, namely Pin2. Again, these two signals are 

coupled via the driver circuit 236 to the third pin (Pin2). From the foregoing, the 
priority cross-bar decoder 70 automatically couples input signals in a priority manner 
to the first pin, second pin and third pin of the integrated circuit. 

If, for example, the signals of the second triplet 86 are not made active, then 
20 the priority cross-bar decoder 70 automatically takes this into consideration and 

shifts the third triplet 88 signals to the second I/O pin (Pinl), rather than the third I/O 
pin. The signals of the second triplet 86 are made inactive by driving output XBRi 
of the XBR registers 50 to a logic low state. Hence, a logic low will exist on line 98, 
which line is coupled to the priority AND gate of cell 74, as well as priority AND 
25 gate 214 of cell 78. For the same reasons described above, signals of the first triplet 

84 will be routed through the transmission AND gates 184 and 186 of cell 72 
through intermediate circuitry to the first I/O pin (PinO). Again, circuitry of cell 72, 
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which is the highest priority cell, disables the transmission AND gates of the cells 
therebelow, namely cells 74 and 76. With the cross-bar register output XBRj output 
98 driven to a logic low, the input of priority AND gate 214 of cell 78 is also driven 
to a logic low. The output of the priority AND gate 214 is thus at a logic low level. 
5 This logic low level disables transmission AND gates 208 and 2 1 0 of cell 78, thereby 

preventing passage therethrough of the two signals of the second triplet 86. Hence, 
cells 74 and 78 in the second row are both disabled. Signals of the second triplet 86 
are thus not routed through the priority cross-bar decoder 70. 

With reference to cell 76, it is noted that such cell is disabled by the action of 
10 the top priority cell 72. As such, the output of the priority AND gate 196 is a logic 
low. This logic low is coupled to an inverting input of priority AND gate 222 of cell 
80. The other inverting input of priority AND gate 222 is also at a logic low, 
because this logic level is produced by the output of priority AND gate 214 of cell 
78. The non-inverting input of priority AND gate 222 of cell 80 is at a logic high, as 
15 this is the logic level of the XBRj signal. As such, the output of priority AND gate 
222 is at a logic high state, thereby enabUng the transmission AND gates 218 and 
220. When enabled, the transmission AND gates 218 and 220 pass the two signals 
of the triplet 88 to the output OR gates 130 and 138. These two signals of the third 
triplet 88 are thus routed to the second I/O pin, namely Pinl . When the second 
20 triplet 86 signals are made inactive, the third triplet 88 signals are thus shifted from 

the third I/O pin to the next higher priority pin, namely Pin2. 

With reference to OR gate 234 of cell 80, it is noted that one input is a logic 
high and the other input is a logic low. As such, the output thereof is a logic high, 
which logic state is coupled to the inverting input of priority AND gate 228 of cell 
25 82. The output of priority AND gate 228 is thus a logic low, thereby disabling 

transmission AND gates 224 and 226 of such cell. Hence, neither the Sig2-out or the 
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Enable2-out signals carried on lines 182 and 178 are passed to the driver circuit 236 
of the third pin (Pin2). 



Without encumbering this description with the details, those skilled in the art 
can readily verify that if the first triplet 84 of signals are made inactive, the second 
5 triplet 86 signals are shifted to first pin (PinO) and the third triplet 88 signals are 

shifted to the second pin (Pinl). If, on the other hand, the first triplet 84 and the 
second triplet 86 signals are made inactive, the cells 72, 74, 78, 80 and 82 are 
disabled. With this arrangement, the signals of the third triplet 88 are routed via cell 
76 to the first I/O pin (PinO). It can thus be seen that the highest priority signals are 
1 0 coupled to the highest priority pins, and if any signal is absent, lower order priority 

signals are shifted to use the I/O pins having the next highest priority. Lower priority 
pins may thus be unused when some of the signals are inactive. 

The foregoing describes the operation of the priority cross-bar decoder 70 
when the I/O pins are configured as output pins. When the Enable^-out signals of the 
15 three triplets are driven to a logic high level, the respective driver circuits 212, 216 

and 236 configure the I/O pins as inputs to receive data fi-om external devices. In the 
preferred form, some I/O pins can be configured as inputs, while at the same time 
other I/O pins can be configured as outputs. This is achieved by driving the various 
Enable^-out signals to corresponding states. 

20 It is further noted that other types of logic circuits can be employed to carry 

out the foregoing priority routing of signals. Instead of employing AND gates 146 
and 184, conventional bidirectional transmission gates can be used. In this event, the 
output OR gates 124 can be eliminated. 
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Reference is now made to FIGURE 5 where there is shown in detail one pin 
driver circuit 212. The other driver circuits 216 and 236 are constructed and operate 
in an identical manner. The triplet signals on lines 102, 108 and 1 10 associated with 
the first column of the cross-point decoder 70, are coupled to the driver circuit 212 of 
5 the first pin, PinO. The second triplet of signals on lines 104, 132 and 140 associated 

with the second column of the cross-bar decoder 70 are coupled to the second pin 
driver 216. Lastly, the third triplet of signals carried on lines 106, 145 and 144 are 
coupled to the third driver 236 associated with the third I/O pin. 

When the XBARE signal of FIGURE 3 is driven to a logic low, the output of 

10 enable OR gates 118, 130 and 143 are driven to logic high states. In FIGURE 5, the 

logic high state is coupled through an inverter 240 to present a logic low on an input 
of NAND gate 242. The output of the NAND gate 242 drives a P-channel driver 
transistor 244 of a push-pull driver, thereby turning it off. The output 108 of the 
enable OR gate 118 also drives an input of a NOR gate 246 in the pin driver circuit 

15 212. The output of the NOR gate 246 drives an N-channel driver transistor 248 of 

the push-pull driver to a low level, thereby turning it off As a result, push-pull 
output 250 of the driver transistors 244 and 248 is in a high impedance state, which 
state is coupled to the corresponding I/O pin 170. Thus, when the XBARE signal is 
at a logic low state, all of the I/O pins are driven to a high impedance state. This 

20 feature can be advantageously used when XBRx select signals applied to the priority 

cross-bar decoder 70 are "settling out" to a stable state. This prevents temporary- 
state and glitches from appearing at the I/O pins. However, when the XBARE signal 
is low during this transition period, no erroneous signals will appear at the I/O pins. 
Those skilled in the art may also utilize additional circuits connected to the P- 

25 channel driver transistor 244 and the N-channel driver transistor 248 to prevent both 

such transistors from being driven into conduction at the same time. Moreover, 
those skilled in the art may find that not all drivers should be driven into a high 
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impedance state at the same time. Rather, by couphng the XBARE signal to 
different ones of the OR gates 118, 130 and 143, some drivers may be operational, 
and others may be configured to a high impedance state. 

With reference again to the I/O driver 212, it is noted that if the driver is 
5 configured to an operational state, in which logic level on line 108 is at a low level, 

output pin 170 can be given to the logic level corresponding to the data on the line 
110. As noted in FIGURE 5, Datao-out signal on line 1 10 is coupled to an input of 
NOR gate 246, as well as to an input of the NAND gate 242. For purposes of 
example, it is assumed that the driver transistors 244 and 248 are to be operated in a 

10 push-pull manner. Accordingly, the push-pull control line 252 is driven to a logic 

high level. Assuming further that the logic level on the Datao-out 1 10 is a logic high, 
then the output of the NOR gate 246 will be logic low, thereby tuming off the N- 
channel driver transistor 248. On the other hand, the output of the NAND gate 242 
will be at a logic low level, thereby tuming the P-channel driver transistor 244 on. 

15 The I/O pin 170 will thus be driven to a logic high state, corresponding to the logic 
state on the Datao-out line 110. 

If, on the other hand, the logic state on the Datao-out line 1 1 0 is at a logic low 
level, then the output of the NOR gate 246 will be logic high level. The output of the 
NAND gate 242 will be at a logic high level also. The P-channel driver transistor 
20 244 will thus be tumed off, while the N-channel driver transistor 248 will be driven 
into conduction. The logic state that the I/O pin will thus be at a logic low level, 
corresponding to the logic state on the data line 110. 

In the event that the I/O pin 170 is to be provided with a weak pull-up, then 
the line 254 is driven to a logic low state. If the output of the NOR gate 246 is also 
25 at a logic low level, the OR gate 256 will drive the P-channel driver transistor 258 
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into conduction. The pull-up transistor 258 is constructed with a long channel, 
thereby providing a high resistance between the supply voltage VDD and the I/O pin 
170. A weak pull-up to the I/O pin 170 is thus provided. The weak pull-up control 
lines 252 and 254 are coupled to all the driver circuits, and are controlled by way of 
5 the XBR registers 50. Each driver circuit 212, 216 and 236 is controlled with a push- 
pull control signal line, one shown as reference number 252. These push-pull control 
hues are controlled by the PRT registers 54. In order to configure the I/O pin 1 70 for 
input of digital signals, the Enablco-out signal on line 108 is driven to a logic high 
state. As noted above, both transistors 244 and 248 are turned off, thereby placing 

10 the I/O pin 170 in a high impedance state. Accordingly, external signals can be 

applied to the I/O pin 170. The input signals are coupled through a receiver 260, and 
therethrough to the Datao-in line 102. With reference to FIGURE 3, the input data 
signals on line 102 are coupled to the AND gates 150, 148 and 146 of the respective 
cross-bar decoder cells 76, 74 and 72. In the first example described above, all three 

15 triplet signals 84, 86 and 88 are active. Since the triplet 84 is of the highest priority, 

the other cells in the column under cell 72 are disabled by virtue of the outputs of the 
priority AND gates 188 and 196 being at a logic low level. At these corresponding 
logic low levels, the inputs of AND gates 148 and 150 are also at a logic low, thereby 
disabling transfer therethrough of the incoming data signal on Hne 102. However, 

20 the control input of AND gate 146 is at logic high, thereby allowing the signal on 
line 102 to pass therethrough and be routed to the Sigo-in line 90. Data can thus be 
coupled on line 90 to the corresponding digital resource. As can be appreciated, the 
same priority applies to signals received by the cross-bar decoder 70 fi^om the I/O 
pins, as with signals transferred from the cross-bar decoder 70 to the corresponding 

25 I/O pins. 

In like manner, the input signal coupled from I/O pin 172 pass through the 
AND gate 160 of cell 78 to the line 154 of triplet 86. The AND gate 162 of cell 80 is 
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disabled, by virtue of the output 232 of the priority AND gate 222 being driven to a 
logic lovv^ level. Lastly, any digital signal input via I/O pin 174 is coupled through 
the AND gate 164 of cell 82, and thus passes to the gate OR 156 and is coupled to 
the Sig2-in line 158. A similar analysis can be carried out to verify that, depending 
5 upon which cells are enabled or disabled, data signals on the Datao-in line 102 can be 

transferred via respective AND gates 148 or 150 to the Sig^-in line of either the 
second triplet 86 or the third triplet 88. The Datapin signals on line 104 can also be 
coupled via AND gate 162 to the third triplet 88. 

As noted in FIGURE 2, not all cell locations of the priority cross-bar decoder 
10 10 need be populated with a cross-bar cell. Rather, some spaces 56 are vacant. This 

means that the corresponding digital resource signal CEXO cannot be coupled to 
P0.7. FIGURES 6 and 7 depict a priority cross-bar decoder 270 similar to that shown 
in FIGURE 3, but where cell location 80 is vacant. As a result, the signal lines 
extending laterally from cell 76 are coupled directly to the corresponding inputs of 
1 5 cell 82. As a result of this vacant cell location, the signals from the third triplet 88 

cannot be coupled to the second I/O pin, Pinl . The operation of the priority cross- 
bar decoder 270 is otherwise the same as that described above in connection with 
FIGURE 3. 

FIGURE 8 illustrates a 5X4 matrix of priority cross-bar decoder cells. Many 
20 of the fourteen cells are similar to those shown above in connection with FIGURE 3. 

For example, cell 0,0 of matrix 280 is identical to cell 72 of FIGURE 3. Cells 0,1 
and 1,1 of matrix 280 are similar to respective cells 74 and 78 of matrix 70. Cells 
0,2 and 0,3 are similar to cell 74 and, cell 3,3 is similar to cell 78. Cell 0,4 is similar 
to cell 76, and cells 1,4 and 2,4 are similar to cell 80. Lastly cell 3,4 is similar to cell 
25 82. Cells 1,2 and 1,3 and 2,3 of the matrix 280 are bounded by other neighbor cells, 

and are shown in enlarged form. The matrix of priority cross-bar decoder cells are 
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otherwise operated in the same manner described above in connection with FIGURE 
3. 

The priority cross-bar decoder 280 of FIGURE 8 includes yet other features 
which could be incorporated in the embodiment shown in FIGURE 3. For example, 
5 the priority cross-bar decoder 280 could include default circuits 282, one of which is 

shown in enlarged form as reference numeral 284. The default circuits 282 route the 
signals of the microprocessor port latches 16 to control the driver circuits in the event 
that no other cross-bar signal is assigned to the driver circuit. This allows all 
unassigned I/O pins to serve as general purpose digital I/O. This aspect of the 

1 0 invention is shown in FIGURE 1 , where the microprocessor port latches 1 6 are 

coupled to the priority cross-bar decoder 10 by way of eight-bit lines 34, 35 and 36, 
With reference again to FIGURE 8, the default circuits 282 include four identical 
circuits, each coupled to a respective data bit DO0-DO3. These four data bits are 
coupled from four outputs of a port data latch 16 (FIGURE 1). It should be noted 

15 that the drivers shown in FIGURE 8 are identical to those noted above in connection 

with FIGURE 5. An alternative embodiment could utihze an additional level of 
multiplexing between the cross-bar Data^-outputs and the pin driver circuits. These 
multiplexers could be controlled by the microprocessor to override the cross-bar 
outputs and thereby directly control the driver circuits with the port latch registers. 

20 

An enlargement of one override circuit is shown as reference numeral 284. 
Here, the DOo data bit is applied from the microprocessor port latch 16 to one input 
of AND gate 286. Enable control line 288 is coupled to an inverting input of AND 
gate 286, as well as to an enable output directed to the enable OR gate 302. The 
25 enable control line 288 is coupled from the cell (0,4) located thereabove. In the 

example, cell (0,4) is similar to cell 76 shown in FIGURE 3. The enable control line 
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288 would be an extension of conductor 194 which constitutes the output of the OR 
gate 192 in cell 74 of such figure. In any event, when one or more of the cross-bar 
register outputs (XBRJ is driven to a logic low, enable control line 288 is also driven 
low. As a result, any data applied to the DOq input 292 of the override circuit 284 is 
5 coupled to the AND gate output 294. The output of the AND gate 294 is coupled 

through the output OR gate 296 to the driver 298. Hence, any digital signal applied 
to the data input 292 of the AND gate 286 is coupled by the driver 298 to the output 
Pin 0.0. 

It is noted that the priority of the digital resource signals is assigned by 
10 connecting the highest priority signal as the first signal triplet 84 to the cross-bar 
decoder 70. The next highest priority signal triplet 86 is then connected as the 
second signal triplet to the cross-bar decoder 70, and so on. There may be 
applications where the priority of the signals from the digital resources should be 
changed during processing. In this event, shifting or rearranging circuits at the signal 
1 5 input of the cross-bar decoder 70 can be utilized to shift or otherwise substitute or 

rearrange the input signals to different inputs of the cross-bar decoder 70. With such 
a signal rearranging circuit, the priority of the signals can be changed during 
processing. 

FIGURE 9 is a diagram of a general cross-bar decoder 310 for the assignment 
20 of digital resource signals to I/O pins in a microcontroller application. The signals 
to be assigned connect along the rows of the array 310. The I/O pins to be assigned 
connect down the columns. Each cell shown connects a triplet of signals to its 
associated I/O pin, depending on the logic state of its En^ enable input. In general, 
the enable controls for each cell of a row will be generated by a decoder 312 
25 associated with the row. The input to each decoder 3 12 is written with logic states 

by microcontroller software which establishes the desired signal-to-pin assignment. 
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In the example of the decoder 310 illustrated, there are four cells in a row, and thus 
the decoder 312 would be written with four logic states corresponding to which cells 
of the row will be enabled and which cells will not be enabled to route the triplet 
signals. The specific details of the decoders 312 are strictly a function of the type of 
5 signals to be assigned. Typically, the decoder 312 would be designed such that at 
most only one of its En^ outputs can be asserted active at a given time. However, in 
some cases, it may be desirable to assign a signal triplet to multiple I/O pins 
simultaneously. Also, although the general case shows each signal triplet having its 
own decoder 312, signals which must be assigned in groups could share a single 

10 decoder 312. In such circumstances, certain cells in the array 310 will in fact never 

be activated and hence could be removed from the array without altering the 
operation of the cross-bar decoder 310. As in the priority cross-bar decoders 
described above, the AND gates in the cells can be replaced with bidirectional 
transmission gates (and the OR gates which generate the pin Out and OE signals can 

15 be removed). 

Each array cell can be constructed identically. One cell 314 is shown in 
detail in the enlargement. The data input from the digital resource is identified as O,. 
The enable input to the cell 314 is OE^. The data and enable inputs from the digital 
resource are daisy-chained to each cell in a row. The output of the decoder 312 is 

20 input to the cell as signal En^j. The Euy signal, when at a logic high state, enables the 

AND gates 316 and 318 to route the respective input signals to corresponding output 
OR gates, two of which are shown as reference characters 322. The En^ signal also 
enables AND gate 320 to route signals from the respective I/O pin through the cell 
3 14 to the digital resource circuits. A bidirectional transfer of signals can thus be 

25 accomphshed with each cell of the corss-bar decoder 310. 
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An AND gate 324 receives the outputs of both the OR gates 322 of the 
column for coupHng such signals to the I/O pin driver circuit 212. A signal on 
control line 326 can disable the AND gate 324 to inhibit the column signals from 
being transferred to the pin driver 212. The various other features of the priority 
5 cross-bar decoders described above can be utihzed in conjunction with the decoder 

310. 

When the cross-bar decoder 310 is integrated with a digital controller, a great 
degree of flexibility is achieved in assigning the digital resource signals to the 
different I/O pins. 

1 0 Although the preferred embodiment has been described in detail, it should be 

understood that various changes, substitutions and aherations can be made therein 
without departing from the spirit and scope of the invention as defined by the 
appended claims. 
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WHAT IS CLAIMED IS: 

1 . A method of coupling a plurality of signals to a plurality of 
destinations, comprising the steps of: 

assigning a priority to each signal of the plurality of signals; 
5 coupling the signals to a routing circuit so that ones of the signals can 

be routed to different destinations; and 

coupling said signals through said routing circuits so that said signals 
are routed to respective destinations as a function of the priority assigned to said 
signals. 

2. The method of Claim 1 , further including assigning a priority to each 
said destination so that a highest priority signal is coupled by said routing circuit to a 
highest priority destination. 

3 . The method of Claim 1 , further including enabling said routing circuit 
to control whether signals are to be routed therethrough. 

4. The method of Claim 3, further including shifting lower priority 
signals to different destinations when a signal is not routed through said routing 
circuit. 

5. The method of Claim 4, further including shifting signals to 
destinations to make the used destinations contiguous. 

6. The method of Claim 1 , further including routing signals through said 
routing circuit in a bi-directional manner. 
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7. The method of Claim 1 , further including establishing a priority route 
through said routing circuit for routing a plurality of different signals therethrough. 

8. The method of Claim 7, further including using digital logic to carry 
out said routing in said routing circuit. 

9. The method of Claim 1 , further including routing a signal through a 
plurahty of routing cells arranged in at least one row and in at least one column, from 
an input of said routing circuit to an output of said routing circuit. 

1 0. The method of Claim 9, further including routing a signal through a 
first routing cell to an output if said first routing cell is enabled, and routing the 
signal to a second routing cell if the first routing cell is disabled. 

1 1 . The method of Claim 1 0, further including enabUng the first routing 
cell of the routing circuit to transfer a signal coupled thereto to an output of the 
routing circuit, and further including generating a control signal to disable a neighbor 
routing circuit. 

12. The method of Claim 1, further including using a digital controller to 
route signals from a plurality of digital resources through the routing circuit to a 
plurality of pins. 

13. The method of Claim 12, further including routing signals in a 
bidirectional manner through said routing cell. 
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1 4. A method of coupling a plurality of signals to a plurality of 
destinations based on priority, comprising the steps of: 

assigning a priority to a plurality of inputs of a routing circuit; 
assigning a priority to a plurality of outputs of a routing circuit; 
5 coupling signals to one or more respective inputs of said routing 

circuit; 

enabling ones of said signals to be coupled through said routing 
circuit and disabling other signals and preventing said other signals from being 
routed to an output of said routing circuits; and 
1 0 routing said enabled signals through said routing circuit to a 

respective output as a function of priority. 

15. The method of Claim 14, further including routing signals through a 
plurality of routing cells from an input of said routing circuit to an output of said 
routing circuit. 

16. The method of Claim 15, further including routing signals through 
routing cells arranged in rows and columns, and further including applying said 
signals to respective input routing cells in different rows, and extracting signals from 
output routing cells arranged in different columns. 



AttyDktNo.: CYGL-24,696 



33 

17. A routing circuit for routing a plurality of signals to a corresponding 
plurality of destinations, comprising: 

a matrix of routing cells, said matrix having a plurality of signal 
inputs and a plurality of signal outputs; and 
5 said signal inputs to said matrix being assigned a priority such that 

signals coupled to high priority inputs can be routed through one or more of said 
routing cells to a given number of signal outputs, and lower priority signals can be 
routed through one or more routing cells to a greater number of signal outputs. 

1 8. The routing circuit of Claim 17, further including circuits in said 
routing cells for changing the routing of signals to different signal outputs. 

19. The routing circuit of Claim 18, further including a select circuit for 
selecting ones of said routing cells, said select circuit being effective to select an 
input signal for routing through said matrix. 

20. The routing circuit of Claim 19, wherein said select circuit is 
responsive to one logic state to route selected signals through said matrix, and 
responsive to a second logic state for inhibiting non-selected signals from being 
routed through said matrix. 

2 1 . The routing circuit of Claim 20, wherein said matrix includes routing 
cells responsive to said second state for shifting other selected input signals from one 
output to another output. 

22. The routing circuit of Claim 1 7, wherein ones of said routing cells of 
a column have respective outputs coupled to a logic circuit for providing a common 
column output, said common column output coupled to a pin driver. 
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23 . The routing circuit of Claim 22, wherein each said routing cell of a 
column has a circuit for enabling a cell output thereof 

24. The routing circuit of Claim 23, wherein ones of said routing cells in a 
column have a disabling circuit for disabling other routing cells in the respective 
column. 

25 . The routing circuit of Claim 1 7, wherein each said routing cell of a 
row receives the same signal input. 

26. The routing circuit of Claim 25, wherein each routing cell of a row 
receives a common select signal for selecting whether the input signal to the row is to 
be coupled to an output of the matrix. 

27. The routing circuit of Claim 1 7, wherein ones of said routing cells 
have logic circuits for carrying signals in a bidirectional manner between signal 
resources and I/O pins. 

28. The routing circuit of Claim 17, wherein ones of said routing cells 
each have a priority encoding circuit that routes a high priority signal to a 
predetermined output, and disables lower priority signals from reaching said 
predetermined output. 

29. The routing circuit of Claim 28, wherein the disabled routing cells 
couple lower priority signals to other routing cells for routing to other outputs. 
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30. The routing circuit of Claim 29, wherein said priority encoding circuit 
is coupled to other routing cells in a column of the matrix for disabling thereof, and 
said priority encoding circuit is effective to couple lower priority signals to other 
routing cells of a row in the matrix. 

3 1 . The routing circuit of Claim 1 7, further including a circuit in ones of 
said routing cells for carrying a signal to determine whether an I/O pin is to be 
utilized as an output or an input. 
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32. A routing circuit for routing a plurality of signals to a corresponding 
plurality of destinations, comprising: 

a matrix having rows and columns of routing cells; 

each said row of routing cells associated with a different signal input; 
5 each said column of routing cells associated with a different output; 

said routing cells having circuits for automatically routing N signals 
ranked in priority to N consecutive outputs, and if N-1 signals of the N signals are 
routed through said matrix of routing cells, then the N-1 signals are routed to N-1 
consecutive outputs. 

33. The routing circuit of Claim 32, wherein said routing cells are 
configured to route the signals to consecutive outputs, starting with a highest priority 
output. 

34. The routing circuit of Claim 32, further including coupUng N signals 
to said signal inputs of the matrix, and selecting for operation less than N signals to 
be routed through said matrix. 

35. The routing circuit of Claim 32, further including providing 
bidirectional signal paths through said routing cells. 
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36. A routing circuit for routing a plurality of signals to a corresponding 
plurality of destinations, comprising: 

a matrix having rows and columns of routing cells; 

each said row of routing cells associated with a different signal input; 

each said column of routing cells associated with a different output; 

at least one routing cell of said matrix including a logic circuit in a 
column for receiving a select signal to enable coupling an input signal to an output of 
the matrix, and said logic circuit disabling other routing cells in the column from 
coupling respective input signals to that output. 

37. The routing circuit of Claim 36, wherein said one routing cell includes 
a circuit responsive to a disable signal for enabling other routing cells in a row 
associated with said one routing cell, 

38. The routing circuit of Claim 36, ftirther including a multi-input logic 
circuit for receiving an output of each routing cell of a column. 

39. The routing circuit of Claim 36, wherein said matrix includes a lack 
of a routing cell at one or more intersections of the rows and columns of said matrix. 

40. The routing circuit of Claim 36, further including a circuit for 
receiving outputs of said matrix, and for receiving data signals not coupled through 
said matrix, 

41 . The routing circuit of Claim 36, further including in combination a 
microprocessor and plural chip terminal pins integrated with said routing circuit on a 
semiconductor chip. 
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42. The routing circuit of Claim 41 , further including a plurality of signal 
resources coupled to respective signal inputs of said matrix, and said terminal pins 
receive output signals from said matrix. 

43. The routing circuit of Claim 42, further including a register controlled 
by said microprocessor for selecting which signal resources are to be routed through 
said matrix. 

44. The routing circuit of Claim 36, further including a circuit responsive 
to a cell disabling signal from said matrix for carrying signals from a microprocessor 
to an I/O pin without passing through said matrix. 

45. The routing circuit of Claim 36, further including a pin driver circuit 
associated with each output of said matrix, and including a circuit responsive to a 
signal for controlling each said pin driver circuit so that an output of each pin driver 
circuit can be driven to a high impedance state. 
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PRIORITY CROSS-BAR DECODER 



ABSTRACT OF THE DISCLOSURE 

A matrix of routing cells forming a cross-bar decoder (70). Signal triplets (84, 
86, 88) coupled to the cross-bar decoder (70) are assigned a priority. A register (50) 
provide outputs to the cross-bar decoder (70) to either activate or deactivate routing of 
the triplet signals (84, 86,88) through the cross-bar decoder (70). The routing cells (72- 
82) are arranged in a matrix of columns and rows, where the triplet signals are applied 
to the row routing cells (72, 74, 76) and are extracted at the column routing cells (76, 
80, 82). When a routing cell in a row is enabled to couple signals to an output, it 
disables all other lower priority routing cells in its column so that they cannot route 
signals to that output. Based on the automatic disabling of routing cells by others, the 
signals ripple through the cross-bar decoder (70) until all high priority I/O pins are 
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used. The outputs of the cross-bar decoder (70) are coupled to respective I/O pins (170, 
172, 174) by way of respective driver circuits (212, 216, 236). 
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